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EIGENSCHEMES AND THE JORDAN CANONICAL FORM 


HIROTACHI ABO, DAVID EKLUND, THOMAS KAHLE, AND CHRIS PETERSON 

Abstract. We study the eigenscheme of a matrix which encodes information about the 
eigenvectors and generalized eigenvectors of a square matrix. The two main results in this 
paper are a decomposition of the eigenscheme of a matrix into primary components and 
the fact that this decomposition encodes the numeric data of the Jordan canonical form of 
the matrix. We also describe how the eigenscheme can be interpreted as the zero locus of a 
global section of the tangent bundle on projective space. This interpretation allows one to 
see eigenvectors and generalized eigenvectors of matrices from an alternative viewpoint. 
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1. Introduction 

Motivation. Let K be a field about which we make no a priori assumptions. Eor any r x r 
matrix A e a non-zero vector v 6 K'^ is an eigenvector if Av is a scalar multiple of 
V or equivalently if Av and v are linearly dependent. The span of v is a one dimensional 
subspace of K'' and its projectivization can thus be viewed as a point in the projectivization 
of K''. In other words, the subspace of K'' spanned by an eigenvector v of A determines 
a point [v] 6 P''"'. Let R = K[ri,..., Xr], let x be the column vector of variables, and 
let (Ax I x) be the r x 2 matrix obtained by concatenating the two r x 1 matrices Ax and 
X side by side. Then a non-zero vector v 6 K'' is an eigenvector of A if and only if the 
matrix obtained from (Ax \ x) by evaluating at v has rank one. As a consequence, v is an 
eigenvector of A if and only if it is in the common zero locus of the set of all 2 x 2 minors 
of {Ax I Jc). Let Ia denote the ideal generated by the 2x2 minors of (Ax \ x). The set of all 
projectivized eigenvectors of A, denoted Ea, is the algebraic subset of P''“' defined by the 
homogeneous ideal I a ■ 

The purpose of this paper is to study the scheme Za of I a- We call Za the eigenscheme 
of A. If A is not diagonalizable, then the geometry of Za is richer than the geometry of Ea- 
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Note that Ea is the union of linear subvarieties of P''^* (corresponding to the projectiviza- 
tion of the eigenspaces of A) while Za is a scheme supported on Ea- We show that the 
non-reduced structure of Za carries information about the generalized eigenvectors of A 
encoded by the nilpotent Jordan structure. We also show that the vector of 2 x 2 minors 
of (Ax I x) can be identihed with a global section of the tangent bundle on P''”^ and that 
Za can be identified with the zero scheme of this section. Some of the properties of the 
eigenscheme can therefore be derived from properties of the tangent bundle and certain 
problems concerning eigenvectors of matrices can be naturally translated into problems 
concerning the tangent bundle on P''^'. 


Results. To study Za, we first hnd a primary decomposition of I a- Each primary compo¬ 
nent of Ia is associated to a particular eigenvalue of A. If the characteristic plynomial of 
A 6 splits in K, then A is similar to a matrix J in Jordan canonical form. Since J 
is unique up to a permutation of the Jordan blocks, it can be reconstructed if one knows 
the following two things for each eigenvalue d of A; namely, (i) the number of different 
Jordan blocks with eigenvalue A and (ii) the size of each Jordan block. We show that the 
primary decomposition of Ia contains sufficient information to deduce each of (i), (ii). In¬ 
deed, a primary component of Ia is associated to the collection of all Jordan blocks of A 
that are of the same size and have the same eigenvalue. Furthermore, the dimension of the 
primary component corresponds to the number of Jordan blocks of the given size and its 
degree corresponds to the size of each Jordan block. Our strategy for hnding a primary 
decomposition of Ia is as follows. 

Let A,Be Suppose that A is similar to B, i.e., there exists an invertible C 6 
such that A = C^^BC. Then I a and Ib differ only by the linear change of variables deter¬ 
mined by C. Equivalently the eigenschemes of A and B differ only by the automorphism of 
P''”^ induced by C (see Proposition 12.51 for more details). This means that from a primary 
decomposition of Ib, one can obtain a primary decomposition of Ia by applying the linear 
change of variables determined by C. Thus, without signihcant loss of generality, we may 
assume that A is a Jordan matrix J, at the expense of possibly a hnite extension of K. 

The key idea for hnding a primary decomposition of Ij is to decompose Ij into ideals, 
each of which is paired with a different eigenvalue of J. This decomposition allows us 
to reduce the problem of hnding a primary decomposition of the ideal of a Jordan matrix 
to the problem of hnding a primary decomposition of the ideal of a Jordan matrix with a 
single eigenvalue. The ideal Ij associated with a Jordan matrix J with a single eigenvalue is 
a binomial ideal, i.e., an ideal generated by binomials, polynomials with at most two terms. 
We use the general theory of binomial ideals developed by D. Eisenbud and B. Sturmfels 
in 11 to construct a primary decomposition of Ij. In the following two paragraphs, we 
illustrate this idea in more detail. 

First suppose that J has two or more distinct eigenvalues Ai,.. .,A„ e K. After a suit¬ 
able permutation of Jordan blocks, J can be written as a block diagonal matrix whose main 
diagonal matrices are the Jordan matrices ..., 7^ with single eigenvalues Ai,.. .,A„. 
For each i 6 {1,..., u), let r, be the size of J^. and let be the column vector of the 
variables Xj'\ ..., x®. Consider the polynomial ring R = K |^Xj'\ • • • , x® | 1 < / < «]. The¬ 
orem O shows that Ij can be written as the intersection of the ideals, each of which is 
generated by the 2x2 minors of the r x 2 matrix ( | and the variables that are 

not paired with 7^, . This indicates that, to hnd a primary decomposition of the ideal of 
a general Jordan matrix, it is sufficient to hnd a primary decomposition of the ideal of a 
Jordan matrix with a single eigenvalue. 
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If J has a single eigenvalue, then Ij is a binomial ideal. In IH, D. Eisenbud and 
B. Sturmfels showed that, over an algebraically closed field, every binomial ideal has a 
primary decomposition into primary binomial ideals. They also provided algorithms for 
finding such a primary decomposition. Several improvements of the decomposition theory 
and the algorithm have been implemented (see, for example, ifTSi flOl |9] [TT]). The first 
step of a binomial ideal decomposition is to decompose the ideal into cellular binomial 
ideals, modulo which every variable is either a non-zerodivisor or nilpotent. In Proposi¬ 
tion |TT3] we give a cellular decomposition which turns out to be a primary decomposition 
too. Cellular decomposition is field independent and thus the field assumptions from bino¬ 
mial primary decomposition do not conern us much. When talking about a given matrix A, 
though, we must often assume that K contains the eigenvalues of A. 


Jordan canonical forms in commutative algebra. The study of commutative algebra 
aspects of the Jordan canonical form can be extended to (1) the Kronecker-Weierstrass 
theory of matrix pencils and (2) the theory of eigenvectors of tensors. We now briefly 
discuss commutative algebra perspectives on (1) and (2). For the results we mention in 
this subsection, assumptions on the held K may be necessary. An algebraically closed held 
of characteristic zero is sufficient in any case, but weaker assumptions often suffice. The 
interested reader should consult the specific references in each case. 

( 1) Let R - K[3i: 1 , ..., jCr] , let M be an sx2 matrix of linear forms from R, and let /m be 
the ideal generated by the 2x2 minors of M. The height of Im is known to be less than or 
equal to s - 1. If equality holds, then the Eagon-Northcott complex of (considered as a 
graded homomorphism between two free graded /^-modules) is a minimal free resolution 
of Rjlm- M. L. Catalano-Johnson studied the minimal free resolution of Im in some cases 
where Im does not have the expected codimension ^ as follows. 

Let A,Be K^^'' such that M - (Ax \ Bx). The Kronecker-Weierstrass normal form of 
the pencil of A and B is used to transform M to Kronecker-Weierstrass form which is an¬ 
other sx2 matrix KW(M) of linear forms. The matrix KW(M) is a concatenation of “scroll 
blocks,” “nilpotent blocks,” and/or “Jordan blocks” (see IJ) for the definitions of these dif¬ 
ferent types of blocks). Because of the way KW(M) is constructed, the ideals Im and Ikw(M) 
differ only by a linear change of variables. M. L. Catalano-Johnson used KW(M) to study 
homological aspects of RIIm- This work includes an explicit construction of the minimal 
free resolution of R^m when KW{M) simultaneously has at least one Jordan block with 
eigenvalue 0 and no nilpotent blocks. This result was extended to the general case by 
R. Zaare-Nahandi and R. Zaare-Nahandi ll20ll in 2001. 

Recently, H. D. Nguyen, P. D. Thieu, and T. Vu iflTll showed that RIIm is Koszul if and 
only if the largest length of a nilpotent block of KW(M) is at most twice the smallest length 
of a scroll block. This result settled a conjecture of A. Conca. 

The algebraic set defined by Im consists of points of P'' *, each of which is the equiva¬ 
lence class of a generalized eigenvector of A and B. A possible extension of our original 
question is “What is a decomposition of the scheme of Im into primary components?” 
We have recently learned that work on this question is under way by H. D. Nguyen and 
M. Varbaro who kindly informed us about their progress. 

(2) The concept of eigenvectors of matrices was recently generalized to tensors by L.- 
H. Lim lfT2l and L. Qi iflTl independently, and algebro-geometric aspects of tensor eigen¬ 
vectors were studied by several authors (see, for example, imiigii]). 

The eigenscheme of a tensor can be defined analogously. Another possible extension of 
our original question is “What is the primary decomposition of the ideal of such a scheme?” 
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The decomposition of the scheme of so-called orthogonally decomposable tensors into pri¬ 
mary components was described by E. Robeva ifT^ . However, the primary decomposition 
of the ideal of the eigenscheme of a tensor is not yet well understood. 

Organization. In Section|2]we introduce notation that is used throughout the paper, define 
the eigenscheme of a matrix, and discuss a few examples of eigenschemes. We also show 
that if two r X r matrices are similar, then the corresponding eigenschemes differ only by 
an automorphism of P''"'. The goal of Section^is to find a primary decomposition of the 
ideal /y of a Jordan matrix J with a single eigenvalue. As stated before, the first step is to 
construct a cellular decomposition /, of Ij. We then show that /, is primary for each 
i 6 {I ,..We also compute the reduced Grobner basis for each /, which enables us to 
describe the Hilbert polynomial of the quotient ring modulo /,. In SectionH] we construct 
a primary decomposition of the ideal of a general Jordan matrix. We use the primary 
decomposition of such an ideal to prove that, assuming all eigenvalues lie in K, a square 
matrix is diagonalizable if and only if the ideal of the matrix is radical. In Section |5l we 
show how the eigenscheme of an r x r matrix and the zero scheme of a global section of the 
tangent bundle on P'' ' are related. The characterization of diagonalizable matrices allows a 
characterization of the hypersurface formed by non-diagonalizable matrices, which we call 
the discriminant hypersurface. In Section |6] we show that the degree of the discriminant 
hypersurface can be expressed as a function of a Chern class of the tangent bundle. 

Acknowledgements. The first author would like to thank the Simons Institute for the The¬ 
ory of Computing at the University of California at Berkeley, where much of this work 
was done. The third author is supported by the research focus dynamical systems of 
the state Saxony-Anhalt. The fourth author acknowledges support from NSF 1228308, 
NSF 1322508. The authors thank Ezra Miller for his valuable comments and suggestions 
to improve the quality of the paper. 

2. Eigenvectors and eigenschemes 

In this section we define an eigenscheme of a square matrix and discuss several exam¬ 
ples of eigenschemes. We begin this section by introducing notations we use through the 
paper. 

Let A € K''^*. For each i 6 {1,..., r) and for each j e {1,..., s), we write A{i, j] for the 
(i, 7 )-entry of A. For a given i 6 {1,..., r), A[/,:] denotes the i-th row of A. If A 6 and 

B 6 then A © B denotes the (r + r') x (i -H i') direct sum matrix of A and B. 

Suppose that A and B have the same number of rows, i.e., r - r', then we write (A|B) 
for the matrix obtained by concatenating A and B side by side. 

Let R be the graded polynomial ring K[.ri, • ■ ■ , x^] with standard grading, and x be the 
column vector of its variables. For any matrix A 6 let La be the set of 2 x 2 minors 
of the augmented matrix (Ax \ x). Let I a be the homogeneous ideal generated by La- Then 
V e K*" \ {0) is an eigenvector of A if and only if the equivalence class [v] e P''^* = P(K'') 
containing v lies in the algebraic set V(Ia) defined by Ia- 

Definition 2.1. For a given A e the closed subscheme of P''^* associated to Ia is the 
eigenscheme of A. 

Definition 2.2. The scheme-theoretic linear span of a subscheme Z c P''"' is the smallest 
linear subspace L c P''^' such that Z is a subscheme of L. 
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Example 2.3. Let A = [232je Then I a is generated by the three quadrics 


1 0 4 


2o = (4X1 + X3)X2 - (2xi + 3X2 + 2 x3)xi, 

Ql - (4xi + X 3 )X 3 - (xi + 4 x3)xi, 

Q 2 - (2xi + 3 X 2 + 2x3)X3 - (xi + 4x3)X2. 


The decomposition of /a into primary ideals is 

/a = (xi + X 3 ) n (X 2 - 2 X 3 , Xi - X 3 ). 


Both (xi + X3) and (x2 - 2 x 3 , xi - X3) are minimal associated primes of Q[xi, X2,X3]//a, 
and hence V(/a) consists of the projective line in defined by xi + X 3 = 0 and the point 
in defined by the intersection of the two projective lines X 2 - 2 x 3 = 0 and xi - X 3 = 0 . 

It is straightforward to see that the affine cones over y(xi+X3) and y(x2-2x3, X1-X3) are 
the eigenspaces corresponding to the eigenvalues 3 and 5 respectively. In particular, since 
V(/a) contains three linearly independent eigenvectors, the matrix A is diagonalizable. 

Example 2.4. Let A = ^ 0 1 | j e Its eigenvalues are 2 and 1 and Ia is generated by 



Qo = 
Ql = 
Ql = 


The primary decomposition of Ia is 


Ia - (xi + X 2 + 2 x 3 , X 3 ) Li (x 2 , X 3 ). 


In other words, the eigenscheme of A is the union of the zero-dimensional subscheme of 
with length 2 defined by (xi -H X 2 - 1 - 2 x 3 , Xj) and the point of defined by (x 2 ,X 3 ). 
The associated primes of Q[xi,X 2 ,X 3 ]/ 4 i are (xi + X 2 ,X 3 ) and (x 2 ,X 3 ). This means that 
V{Ia) - V{x\ + X 2 , X 3 ) U y(x 2 , X 3 ), which implies that the eigenspaces corresponding to the 
eigenvalues 1 and 2 both have dimension 1. Hence A is not diagonalizable. The projective 
line defined by xi -H X 2 H- 2 x 3 = 0 is the scheme-theoretic linear span of the scheme defined 
by (xi H- X 2 -I- 2 x 3 , X 3 ). This projective line coincides with the generalized eigenspace of A 
corresponding to the eigenvalue 1. Proposition [3T5] shows that the degree of the scheme 
of <xi -H X 2 -H 2 x 3 , X 3 ) corresponds to the size of the Jordan block with eigenvalue 1. 

The example illustrates that the geometry of the eigenscheme encodes information about 
the Jordan structure of a matrix. One of the goals of this paper is to find the decomposition 
of an eigenscheme into irreducible subschemes and relate this to the Jordan canonical form 
of the corresponding matrix. The following proposition shows that it is sufficient to study 
eigenschemes of Jordan matrices. 

Proposition 2.5. Let A,B€ be similar. Then the eigenschemes of A and B differ only 
by an automorphism o/P'’'*. 

Proof Let A 6 let C e GL(r,K), and let /\^ C : /\^ R[ ^ /\^ R[ be the linear 
transformation determined by sending / A g to Cf A Cg. Then the ideal of R generated by 
C(Ax A x) = CAx A Cx is equal to Ia- 

Now assume that B e is similar to A, i.e., B = C^'AC for some C e GL(r,K). 
Then, as we saw above, the ideal generated by Is and the ideal generated by /\^ C(BxAx) — 
CBx A Cx = ACx A Cx are the same. Hence the schemes of Ia and Is differ only by an 
automorphism of P''^^. □ 




6 


H. ABO, D. EKLUND, T. KAHLE, AND C. PETERSON 


3. Ideals of Jordan matrices with a single eigenvalue 




k 


Let ^ € M. For each / e {1,..., fix e N and rj e N with ri >■••> A Jordan matrix 
with a single eigenvalue can, up to a permutation of its blocks, be uniquely written as 


£ 



We write Ia for IJa- In this section we describe first a reduced Grobner basis of with 
respect to the graded revlex order and then a primary decomposition of /^. We also give a 
detailed description of each component ideal in the primary decomposition of including 
their Hilbert polynomials. This description reveals the geometry of the eigenscheme of 7^. 

3.1. Reduced Grobner basis for 7). Let 



We totally order A via (ii, /a, h) > {ji, ji’ ji) if ^nd only if either /i < ji, or /i = ji and 
ii < ji, or ii - j\, i2 - 72 and 7 < 73 . Let R = K[v(i) 1 1 6 A] with x{i) > x(J) if and 
only if i > j. We denote by x the vector of variables x{i), i e A. The indices of variables 
of R correspond to the decomposition of a matrix into Jordan blocks as follows. The first 
index ii enumerates the different sizes of Jordan blocks that appear. The second index 12 
enumerates the copies of Jordan blocks of size ii. Finally, ij, enumerates the rows in the 
Jordan block determined by (/i,/ 2 ). Let A = {(ii,i 2 ) e | 1 < ii < 7, 1 < /2 < ki^} be 
ordered as A above. Setting the degree of x(ii, h, h) to be the vector in whose only 
non-zero entry is 1 in the (ii, i 2 )-th position, R becomes a multi-graded ring. In this ring, 
there is a single multi-degree shared by the variables in one Jordan block, but these degrees 
are independent across blocks. 

Notation 3.1. If i - {i\,i2, h) £ ^ and {i\,i2, h + 1 ) 6 A, i.e., - 1 , then we write 

L for (ii,i2,h + !)■ Likewise, if i - {i\,i2,h) G A and if {i\,i2,h - 1) G A, i.e., ^ > 2, 
then we write V for {i\,i2, h — !)■ This means that and i stand for (ii, i2, h + 2 ) and 
(h, h, h - 2 ) respectively. 


Let r = {( 1 , 7 ') e A X A 1 1 > 7 ). Consider the following subsets of L: 

A = {(O'l, h, h), (71,72,73)) 6 A I 1 < h < ,\< h<rn,h+ j^>rj^ + \), 

A = {(O'l, h, h), (71,72,73)) 6 A I 1 < 0 < , 1 < 73 < G,, 0 73 < ), 

A = KOi, h, h), (71,72, Li)) ^ A I 1 < 0 < r,-,), 

A = KOi , 0 ,( 7 i>72,73)) e r I 1 < 73 < rj,). 

Let i - (ii, 0,0) e A. Then 
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Therefore, if (i,j) e F, then the (i, j)-minor of (Jax \ x), denoted (Jax A x)ij, is: 

x(t)x(J) - x{i)x(j^) if (i, j) € Ti U Ta 
x(t)x{j) if(i,j)6r3 

-x{i)x{j*) if(i,y)er4 

0 otherwise. 

Proposition 3.2. The ideal Ia of Ja is a multi-homogeneous ideal ofR. 

Proof. It is enough to show that (JAXAx)ij is multi-homogeneous for every (i,j) e T,. 
Since every element of U r4 is a monomial, it is clearly multi-homogeneous. Every 
binomial corresponding to an index pair in Pi U P2 can be written as 

( 3 . 1 ) x(t)x(j) - x{i)x(f). 

Each monomial appearing in ( 13 . Il l has the same multi-degree, and hence ( 13 . 1 b also is multi- 
homogeneous. □ 


(JaX a x)u = 


JAx{i, 1] x{i) 
JaxU, 1] x(j) 


Eor simplicity, if (i, j) e Ei U P2, then we let 

f{ij) := (JAXAx)ij = x{P)x(j}-x{i)x(j*). 


Consider the following subsets of R\ 


Hk = {f{i,f) I {i,j) e Pk), for ^ e {1,2), 
Hi = {x(P)x(j) I (i,j) e Es), 

H4 = {x(i)x(f^) I (i,j) 6 E4). 

Let H - U^=i fik- Then it is immediate to see 


h = 


(0) ifr, = 1 
{H) otherwise. 


Theorem 3.3 (Zaare-Nahandi and Zaare-Nahandi jlSOl l. The set H is a Grobner basis for 
IA with respect to the graded reverse lexicographic order >greviex- 


The following is an immediate consequence of Theorem l 3 . 3 l 


Corollary 3.4. The initial ideal in>g,„,^,(/ 4 ) of f with respect to >greviex is 

{x(i^)x(J) I {i,j) 6 El U E2 U Pi) . 

Proof By Theorem l3.3l in>g„„„,(4i) is generated by 

{x{P)x(j) I ( 1 , 7 ) 6 El U E2 U E3) and {xii)x{f) \ (ij) 6 E4}. 

Therefore, it is enough to show that if (i,j) - ((iiJi, E,), ji)) G P 4 , then x{i)x(j^) 
is also the leading term of one of the polynomials in lJ?_j //,. Since r,-, - 1 -H 73 - 1 - 1 > r,|, 
we find (P,f^) 6 Ei U E3. This implies that there exists a polynomial in Hi U Hi whose 
leading term coincides with x{i)x(j^), and hence we completed the proof. □ 

Remark 3.5. Corollarv l3.4l imr)lies that |J?_j H, is a minimal Grobner basis for I a with re¬ 
spect to >greviex. but it is not a reduced Grobner basis. Indeed, if (/, j) - {{ii, ii, (3), (71,72, rj^ - 
1 )) 6 El and if 13 > 1 , then 

x(i'')x(j) - x(i)x(f) e Hi. 

Note that e E3. Thus xifxij^) e Hi. 
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Also suppose that ij, > 2 and (i,j) - ji, ji)) e Then (i ,j^) 6 Ft, if 

73 + 1 = rj ^; e Ta otherwise. This means that the second term of 

x{t)xU) - x{i)x{f) 6 H 2 

is divisible by x{i)x(J^) € if 73 + 1 = rj ^; it is divisible by the leading term of 

x{i)x(J*) - x(r)x(J^^) 6 H 2 

otherwise. IJ^^j H, is therefore not reduced. In the rest of this subsection, we construct a 
reduced Grobner basis for with respect to >greviex from the minimal Grobner basis H. 

Notation 3.6. Let {i,j) - ((ii, /a, h), ( 71 , 72 , 73 )) e ^" 2 . For simplicity, we denote ( 11 ,( 2 , 1) 
by i* and ( 71 , 72 , h + 73 ) by j*. Then we let g(i,j) be the binomial x(i^)x(J) - x(i*)x(j*). 

Consider the following subsets of R: 

Gi = {x(t)x(j) I (i,j) eFiUFi] and G 2 = {g(i, j) I (i,j) e Tz). 

Define G to be {0) if ri = 1 and to be Gi U G 2 otherwise. We prove that G is a reduced 
Grobner basis for I 2 with respect to >greviex- The following two lemmas can be regarded as 
a reduction process that transforms H to G. 

Lemma 3.7. Let (i,j) = ((L, h, h), (j\,j 2 , 73 )) e Fi. Then x(F)x(j) e h. 

Proof. As 73 < and (t, + 73 > + 1, we have 1 < /3 + 73 - < ij, < r/^. Thus 

(iii,i 2 ,h + h - Gi)’0'i>;2,Gi)) ^ ^ 3 , and hence x(iui 2 ,h + h - Gi + l)-«0'i,72,Gi) ^ 
Ht, £ I,\- Since 

Oi-b-l 

xiiuh, h+l)x(j) = ^ f((i\,i 2 , h-p), 0 'i, 72 , h+p))+x(iu h, h+h-rh + ^)x(i\, j 2 , Gi) 

p=0 

and since fi(ii,i 2 , h-p), iji,j 2 , ji+p)) 6 h for each p 6 { 0 ,..., rj^ - 73 - 1 ), the monomial 
x(ii, h, h + 1 )a:( 7 i, 72 , 73 ) is an element of G. □ 

Lemma 3.8. The ideal G of Jx is generated by G. 

Proof We can assume ri > 1, since otherwise G = (0) and G = {0). First, we show 
G £ (G). To do so, it is enough to prove that Hk £ (G) for each k e {1,2,3,4). By 
definition, it is clear that cGi Q (G). As was shown before, H 4 cGi Q (G). 

Suppose (i,j) = ((i\,i 2 ,h),(j\, j 2 , j 2 )) e A, which implies x(F)x(j) 6 Gi. Also, 
h + 73 > Gi if G “ i’ h - Gi’ which is impossible. This implies 

(F,j*) e Gi U G 3 , because 13 - 1 > 1 and (h - 1) + (73 + 1) = h + h ^ Gi Hence 
x(i)x{j^) 6 Gi, and thus f(i,j) 6 (Gi) £ (G). Therefore, Hi £ (G), and it remains only to 
show that H 2 £ (G). 

Let {i,j) = i(ii,i 2 ,h),(ji,j 2 ,h)) e G 2 . If /3 = 1, then/(i, 7 ) = g(i,j) e G 2 , and hence 
we may assume L > 2. As L - I > I and (L - I) + ( 73 + I) = h + 73 r,,, (i~, F) 6 G 2 . 

Then/(i,2) = *(i. 7 ) - X(i-.T). Thus/Ry) . (C,) c < 0 . 

To prove (G) £ I 2 , it suffices to show that Gi, G 2 £ G- The containment Gi £ I 2 follows 
immediately from the definition of Gi and Lemma iLTl To show G 2 £ I 2 , let (i,j) £ A- 
Then {(i\,i 2 , h — p), ijiG 2 , G + p)) 6 F 2 for every p 6 (0,1, • • • , /3 - 1). It is easy to see 
that g(i, j) is the sum of the binomials / ((/j, h, h - p), ( 71 , 72,73 + p)), 0 < p < !3 - I. In 
particular, g(i,j) e {H 2 ) £ I 2 , and hence G 2 £ G. □ 

Proposition 3.9. The set G is a reduced Grobner basis for f with respect to >greviex- 
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Proof. From the construction of G and Corollary 13.41 it follows that the leading terms 
of the polynomials in G generate in>g„,,„(/i). Thus G is a Grobner basis for G with the 
desired monomial order. The leading coefficient of each element of G is 1. Since Pi U Pj, 
and P 2 are disjoint, no leading term of an element in G divides any other such leading term. 
Furthermore, if g is a binomial in G, i.e., g(i,j) - x{i^)x(J)-x(i*)x(J*) for some {i,j) e P 2 , 
then the non-leading term of g is not divisible by the leading terms of the elements in G, 
because ((iiGi, 0), (ji,j 2 , h + h)) i r. Therefore, G is reduced. □ 

The following corollary is a consequence of either Pror)osition l3.9l or Remark[33] 

Corollary 3.10. The eigenscheme associated to is non-degenerate; that is, it is not a 
subscheme of any proper linear subspace o/P''^*. 

Proof If ri = 1, then I 2 - (0), and hence there is nothing to prove. So assume that 
ri + 1. It is enough to show that the saturation of G with respect to the irrelevant ideal 
m = (x(i) 1 1 e A) of R contains no linear forms. 

Suppose for the contradiction that G : m“ contains a linear form L - 2ieA with 

c(i) e K. Then there exists a positive integer m such that x(l, 1,1)"'L e I,\. Since L is 
non-zero, there must be an i e A such that c{i) + 0. Assume that i is the largest such 
element of A. Then the leading monomial of x(l, 1,1)'"L is x(l, 1, l)'"x(i). This monomial 
is not an element of in>g„,,^j(/i), because it is not a multiple of the leading monomials of 
any element of G. This is a contradiction, and thus there are no linear forms contained in 
f : m“. □ 


Remark 3.11. Let A e Suppose that T e K is the only eigenvalue of A. Then 

Corollary 13. 1 01 implies that the generalized eigenspace of A corresponding to A coincides 
with the scheme-theoretic linear span of the eigenscheme of A. 


3.2. Primary decomposition of f. The remainder of this section is devoted to a primary 
decomposition of I 2 into ( ideals. For j e {1,..., f) let 

— {{i\,i 2 , 13 ) £ A I 1 ^ h 5 ])■ 

Consider the following two subsets of A: 


A;,i = {{h,i 2 , h) e A; I -f 1 < 13 < r,-,) and A^g ^A\Aj. 
Note that Aj i = A (^2 - 0- We define two ideals of R as follows: 

I a„d;„ = { 


I.U = 


1 {x(i) 


i e 


I (0) 




Ayi) if2 <j<i 

Let Ij be the sum of /j 1 and Ij_ 2 . The following example illustrates the notation. 
Example 3.12. Let { - l>,k\ - k 2 - k-i, - I, ri - 4, r 2 - 3, and r 3 = 2, i.e.. 


Jx = 


' A 1 

A 1 

A 1 

A 


\ 


A 1 

A 1 

A 


V 


A 1 

A , 
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Then 

Ai = {(1,1,1),(1,1,2),(1,1,3),(1,1,4)), 

A 2 = Ai U {(2,1,1), (2,1,2), (2,1,3)1, 

A 3 = A. 

We thus obtain Ai,i = A 3,2 = 0 and 

Ai ,2 = 1(2,1,1),(2,1,2),(2,1,3),(3,1,1),(3,1,2)1, 

A 2 ,i = 1 ( 1 ,1,4)1, 

A 2,2 = 1(3,1,1), (3,1,2)1, 

A 3 ,i = 1(1,1,3),(1,1,4),(2,1,3)1. 

This implies A i = 73 2 = (0) and 

/i ,2 = <x(2, 1,1 ),a( 2, l,2),x(2, 1,3),43,1,1),43, 1,2)), 

72.1 = <x(l,l,4)>, 

72.2 = <x(3,l,l),x(3,l,2)>, 

73,1 = <x(l,l,3),x(l,l,4),x(2,l,3)), 

from which it follows that 

h = <x(2, l,l),x(2, l,2),x(2, l,3),x(3,l,l),x(3,l,2)), 

h = <x(l,l,4),x(3,l,l),x(3,l,2)), 

h = <x(l,l,3),x(l,l,4),x(2,1,3)>. 

It is easy to check (e.g., with Macaulay2 ||6l) that 7^ + 7i, 7^ + I 2 , and 7^ + 73 are the three 
primary components in a primary decomposition of 7^. 

Let j e {1,..., 71 and let q,ij - h + Ij- Example |3.12l suggests that is a primary 

decomposition of 7^. The next proposition establishes that the intersection is correct. 

Proposition 3.13. I,\ - 0^=1 q.tj- 

Proof. We only need to show 7^ 2 + f), as the other containment is obvious. It 

suffices to show that 

p 

{h + f) - h + Ip,2 

2=1 

for every p 6 (1,... ,71, because then n/=i(4i + ^j) - + ^72 - h + (0) = h- Since 

li.i = (0), we have I\ - I\ 2 . Therefore, the statement is trivial for p - Suppose that 
+ I j) - 1,1 + Ip ,2 for some p. Then 

p+i 

Q (Ia + Ij) = (7i + Ip, 2 ) n {h + IpAx). 

2=1 

Since {Ia + 7 ^ 2) 2 I a and Ip2 2 7/)+i,2, the modular law for ideals implies 
(4i + 7p,2) ft (7i + 7p+i) = Ia + {Ia + Ip,2)P'IpA\ 

- Ia + (h + Ip, 2 ) ft (Ip+i,i + fp+ 1 , 2 ) 

= Ia + Ip+l,2 + {IA + Ip,2) ft fp+1,1 • 

Therefore, it is enough to show that 

(3.2) {Ia + Ip,2) ft 7p+i,i c 7,i. 
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To do SO, we first prove that {Ia + Ip, 2 ) n Ip+i,i - I a n Ip+\,\ + Ip ,2 n /p+ 1 , 1 . Clearly, 
{Ia + Ip, 2 ) n Ip+i,i 2 /i n Ip+i,i + Ip ,2 n /p+ 1 , 1 . Thus we need to show the containment 

(3.3) (Ia + Ip, 2 ) Ti Ip+\,\ £ I A Ip+\,\ + Ip ,2 n Ip+\,\- 

Denote by Xp the vector of variables x(i), i € A^. Let Ja(p) - kjJA,r, and Ia(p) the 
ideal generated by the entries of Ja(p)Xp A Xp. Then 

I A + Ip ,2 — hip) + Ip, 2 - 

Let /i e (hip) + Ip, 2 ) D ^p+i,i. Then there exist /2 e hip) and h e Ip ,2 such that 
/i — f 2 + h- Let S = K[x(/) I i 6 A,,] and let {gi, ■ ■ ■ ,gin] c 5[x(i) | i 6 Ap_ 2 ] be a 
generating set for LKp). Let /2 = aigi + ■ ■ ■ + a^gm with aj,..., e R. Since R can be 
identified with S [x(/) | i € Ap, 2 ], by the definition of Ip, 2 , we can write a, = a' + a” for each 
/ 6 {1,..., m}, where a'- e S and a" e Ip, 2 . Therefore, 

m m 

/2 = ^ a'gi + Yj ^i8i 
1=1 1=1 

with 2'" j a'.gi e S and 2™ 1 a"gi e hip) n Ip, 2 . Thus we may assume /2 e 5 n hip)- 
Similarly, one can show that there exist & S n /p+ 1,1 and h' e Ip ,2 n Ip+i,i such that 
f\ - f 2 + h' ■ Thus we get f\ - f 2 + h - + h', which implies f 2 — f{ = h' -he Ip, 2 . This 

means /2 — =0 (and hence h — h' — 0), because /2 - /^ ^ S. Thus, / 2 , e Ia(p) H /p+ 1,1 

and h, h' e Ip ,2 n /p+ 1 , 1 . Therefore, f\ — f 2 + h e hip) n /p+ 1,1 + Ip ,2 D /p+ 1,1 > from which 

(h + Ip,2) D /p+1,1 = (Ia(p) + Ip,2) D /p+1,1 £ Ia(p) D /p+1,1 + Ip,2 D /p+1,1 
follows. Because 

hip) D /p+1,1 + Ip,2 D /p+1,1 £ /i D /p+1,1 + /p,2 D /p+i,ij 
we proved containment (13.3b . Therefore, we get the equality 

(IA + Ip, 2 ) D /p+ 1,1 — Ia<^ /p+ 1,1 + /p ,2 D /p+ 1 , 1 - 

To prove (13.2b . it is sufficient to show that Ip ,2 (2 /p+1,1 £ Ia, because I a n /p+1,1 is clearly 
a subset of Ia- Since A^+i j and Ap ,2 are disjoint, we obtain 

/p ,2 (2 /p+ 1,1 — ^ 2 c(/)x(y) I i 6 Ayj^-i 1 , j 6 Ap,2^ . 

Let i = (iuh, h) 6 Ap+ 1,1 and j = (juj 2 , ji) 6 Ap, 2 . Then 13 > r^+i + 1 and ;j > p. Thus 
Cp+i > rjj, and hence 

13 + 73 > Cp+l + 1 + 1 > Cj, +1, 

which implies that 13 - 1 + 73 > rj^ + 1. Thus (i^,j) e Fx'J Ft,, and hence the monomial 
x(i)x(j) is contained in Ia by Lemma [LTI Therefore, we proved Ip ,2 i~i /p+1,1 £ Ia, which 
completes the proof. □ 

Our goal is Theorem l3.20l which shows that each ideal in the decomposition in Propo- 
sition l3.0 is primary. For this we need some preparation. 

Proposition 3.14. For each j e let G'j = {x(/) | i e A/_i U Aj^}. Then G U G' is 

a Grobner basis for q^,/ with respect to >greviex. 

Proof. We us Notation l3.1l and Notation l3.6l Since G is a Grobner basis for I a with respect 
to >greviex and G\ and G' consist of monomials, it suffices to show that if f\ e G 2 and 
/2 e G'j, then S(f\,f 2 ) reduces to 0 modulo G U G'. Let f\ e G 2 and let /2 e G'. Then 
there exist a (i,j) = ((iuk, h), (ji,j 2 , h)) 6 F 2 such that 

/i = x(t)x(J) - x(F)x(f) 
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and a 6 Aj,i U such that /2 = x{a). First assume that LCM(L7’(/i), L7’(/2)) = 
x(i^)x(J)x{a). Then 

Sifufi) = -xiOxUlxia), 

and hence, it is a multiple of x(a). Therefore S (fi, f 2 ) reduces to 0 modulo G U G'. 

If j e Ay, 2 , then S{f\,f 2 ) is a multiple of an element of G'. We thus assume that i,j i 
Aj^ 2 - If a e Ay 2 , then LT{f\) and LT{f 2 ) are relatively prime, or LCM(L7’(/i), L7’(/2)) = 
x{i^)x{j)x(a). Thus, we may assume that a 6 Ayj. 

Next assume that LCM.{LT{f{},LT{f2)) + x{i^)x(j)x(a). Then a e and thus 

S (fufi) = -x{i*)x(J*)- If a = t, then r; + 1 = r,-, - (r,-, - rj) + 1 < 13 + I, while if a = j, 
then rj + 1 < 73. In either case, rj + 1 < 13 + 73, and hence j* - (71,72, *3 + 73) e A71. 
Therefore, S (/i, /2) reduces to 0 modulo G U G'j. □ 


To compute the Hilbert polynomial of R /for each J e let; 

A; = {((1,12) e A I 1 < I'l < 7 ), 0 j - {(/i, 12, 1 ) I (11,12) ^ Ajj . 
Proposition 3 . 15 . Let Rj - Rlq,i,j- Then 


HrM = r. 


t + ki + • • • k j — 1 
t 


In particular, the scheme of has dimension ki + ■ ■ ■ + kj — I and degree rj. 

Proof. For each monomial x of degree t in R, there exists a unique non-increasing sequence 
11 , 12 , • • • , ir 6 A such that x - x(ii)x(i 2 ) ■ ■ ■ x(ii). By Proposition [3T4l 

(*) X i in>g„^,.,^(/i H- Ij) if and only if I'l, 12 , • • • , iVi 6 0j and i, e A \ (Ay.i U Ajg). 
For each ( 11 , 12 ) 6 A 7 , let 

Af(i,,i 2)(0 = {■r(ii) ■ ■ ■ xif) i in>^„,„(4i + Ij) I ii = ( 11 , 12 , 1 )} ■ 
and let//(,-,,,-,)(f) = |M(,',,;,)(f)|. Then 

(ll,l 2 )eAy 

For every jc 6 M^i,j^)(t), there exist a unique ( 71 , 72 ) 6 A 7 and a unique jc' 6 M(j,j^)(t-1) 
such that X = x(!i, 12 , l)x'. This implies 

II(h,h)(0 — ^ IIUij2)(f ~ ^) 

(II (Jl , 22 )^( 1 i , 12 ) 


In particular, H^ft) - H(\\){t + 1). By induction, one can deduce that 
^(ll,l2)(^) “ G i 


t -I- G, - 12 + Gi+i + ■ ■ ■ + kj — \ 
t- 1 


and hence obtain the desired equality 

=/f(i.i)(f + 1) = G 


f -H -H ^2 + • ■ ■ + ^7 “ 1 
t 


Corollary 3 . 16 . Let j € Then, for every i 6 0 j, the element x{i) + ofRIq.ij 

is a non-zerodivisor. 
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Proof. Let h e Rht an arbitrary f-form and let i e 6 >/. We want to show that if 

(h + (\A.j)(x(i) + qAj) = qij', 

then h 6 By (*) in the proof of Proposition 13.151 the remainder of h on division by 
G U G'j is a linear combination of monomials of the form x(/i) ■ • • x(/,), where I’l, ..., iVi e 
0j and i, e A \ (A^ i U Ay, 2 ). Therefore, without loss of generality, we may assume that 
h is a linear combination of such monomials. Note that I'l > • ■ ■ > if. Thus there is no 
polynomial in whose leading monomial divides that of li ■ x(i), from which it follows 
that h = 0. Therefore, we completed the proof. □ 

For each j e {1,... ,^}, let h; = {x(i) | / 6 A \ 0j}. Proposition [3T7] and Corollarv l3.18l 
compute the radical of q,ij. 

Proposition 3.17. The radical off is l){. 


Proof Note that hr is the ideal of the eigenspace of J^. If K is algebraically closed, since 
the zero-set of I,\ is the eigenspace, it follows from the Nullstellensatz that yff — hr. If 
K is arbitrary then a combinatorial proof can be given along the lines of the proof of the 
previous statements in this section. With i = (iififi) 6 A \ 6 >r, one can show that if 


> then x(/)^ 6 f; while if f < then xiif e /] with f - 


'•,,-213 + 1 
' 3-1 


. We omit. 


however, the detailed proof for the sake of brevity. 


□ 


Corollary 3 . 18 . For each i & the radical o/q+j is \)j. 

Proof It is well-known that 

slh + Ij - sj sfh + s/f- 

Recall that sJTi - (x(/) | / 6 A \ 6 >r) and ^JTj - f = (x(/) | / 6 Aj i U Aj_ 2 ). Since 
Aj,i c A \ (9r and 6 >r \ Aj _2 = 0j, we get 

^|T^ + y/Tj — (x(i) I / e (A \ 0() U A/,i U Ay, 2 ^ 

= ^x(i) 1 1 e A \ ^, 

which completes the proof. □ 


The following corollary shows that, for each j e {I,.. q.jj is cellular, i.e., each 
variable of R is either a non-zerodivisor or nilpotent in R/qA.j (see Section 6 ]). 

Corollary 3.19. For each j € the ideal q^,/ is cellular. 

Proof. A monomial is a non-zerodivisor modulo q,i,; if and only if all its variables are such, 
and it is nilpotent if and only if one of its variables is nilpotent. Corollary 13.161 shows that 
x(i) -H q+ j is a non-zerodivisor for every for every i of 0j. Therefore, it is enough to prove 
that x(i) is nilpotent for every i i. 0j. The case i i 0e is Proposition l3.171 and if i 6 A \ 0j, 
but i i A \ 0e, then x(i) e f c q , y. In particular, x(i) + q^j- is nilpotent in R/c\A,j- Q 

Theorem 3.20. For each j € q^ is primary. In particular, the decomposition of 

f in ProDosition \3.1 3\ is a primary decomposition. 

Proof. Theorem 8.1 in a shows that the binomial part of every associated prime of q+j is 
a prime lattice ideal associated to the elimination ideal 

(q,ij' : x(a)) n K |^x(i) | / e j, 


(3.4) 
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for some a e A \ (6>; U Aj,i U Ay.i)- Since h and Ij are multi-homogeneous, so is (\A,i and 
hence : x(a). This implies that the ideal (13.41) is multi-homogeneous in K[a(/) | i 6 
0j], with its multi-grading inherited from R. Now, every multi-homogeneous ideal in 
K[a(i) I i 6 0j] is monomial, because there is only one variable in each multi-degree, 
and the multi-degrees are linearly independent. Consequently the binomial parts of all 
associated primes of are zero and thus by is its only associated prime. □ 

Remark 3.21. In general binomial primary decomposition is sensitive to the characteristic 
of K. For example, {x^ - 1) is primary in characteristic p, but factors in all other charac¬ 
teristics. The primary decomposition in Theorem l3.20l is valid in every charactersistic and 
without an algebraically closedness assumption because all appearing characters of associ¬ 
ated primes are zero. In this case a Corollary 2.2] applies even without the algebraically 
closedness assumption. 

Remark 3.22. The primary decomposition in Theorem 4.22 is also a mesoprimary decom¬ 
position according to im Definition 13.1]. All occurring ideals are mesoprimary since 
they are primary over C by uni Corollary 10.7]. The decomposition itself is mesopri¬ 
mary since all occurring associated mesoprimes are equal to one of the 1); by the multi¬ 
homogeneity argument in the proof of Theorem l3.20l However, the decomposition is not 
a combinatorial mesoprimary decomposition, essentially because the intersection of the 
monomial parts of the components are not aligned. 


The following example illustrates how the information in the primary decomposition is 
sufficient to reconstruct the Jordan structure of a matrix with a single eigenvalue. 


Example 3.23. Let A e with a single eigenvalue T e K, and suppose that the 

primary decomposition of Ia — flLi three components. Suppose further that the 

Hilbert functions of the components satisfy 


(3.5) 


Hr/iXO - 


4(f+l) 

i = 1 

3f) 

i = 2 


i = 3, 


Then, by Prot)osition l3.15l it follows that the Jordan block decomposition 

has £ - 3, r I = 4, r 2 = 3, and -2. Additionally (13.51 ) yields the following linear relations 

among k\,k 2 , and ky. 

[h - 2 

< -)- A:2 =3 

-(- ^2 -(- k .2 — 6 , 

from which it follows that k\ - 2, k 2 - and k^, - 3. This means that consists of two 
Jordan blocks of size 4, one Jordan block of size 3, and three Jordan blocks of size 2. 


The following corollary explains when a square matrix is diagonalizable from a new 
commutative algebra point of view. 

Corollary 3.24. Let A 6 have a single eigenvalue, which lies in K. Then A is diago¬ 
nalizable if and only if Ia is radical. 

Proof Let A have eigenvalue A and Jordan canonical form kiJ^.n- Then A is 

diagonalizable if and only if the Jordan blocks in Jx are all of size 1. So, by Proposition l2.5l 
it is sufficient to show that the latter condition is equivalent to radical!ty of lx- 

If the Jordan blocks in Jx are all of size 1, then lx is the zero ideal and hence it is radical. 
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Now assume that h is radical. Proposition l3.17l implies that I,\ - hr. By the definition of 
hr, and the fact that I,\ does not contain any linear polynomials, we must have that 0r = A. 
Hence all the Jordan blocks have size 1. □ 

We close this section by stating the following geometric property of the zero-dimensional 
eigenscheme of a square matrix with a single eigenvalue. 

Proposition 3.25. Let r >2 and let A e with a single eigenvalue, which lies in K. If 
the eigenscheme of A is zero-dimensional, then it is curx’ilinear. 

Proof Let be the eigenscheme of A. It suffices to show that can be embedded in 
a non-singular curve. This is trivial if r = 2, so suppose r > 3. By Proposition 12.51 we 
may assume that A is in Jordan canonical form. Since the eigenspace of A has dimension 
1, there is only a single Jordan block. An easy calculation shows that the ideal of Za is 
generated by the 2x2 minors of the 2 x r matrix (). The 2x2 minors of the 
submatrix consisting of the first r - 1 columns generate the ideal of a rational normal curve 
in P''^^ 17] Example 1.16]. Thus this rational normal curve contains Za as a subscheme. □ 


4. Ideals of general Jordan matrices 


Let 7 be a Jordan matrix with at least two distinct eigenvalues. In this section we find 
a primary decomposition of the ideal of J. We begin with the case that J has exactly two 
distinct eigenvalues. The general case is obtained by induction. 

Let A 6 and let B e Let R = K[xi,..., Ar,yi,... ,yj] be the bi-graded 

polynomial ring with bi-grading given as follows; 

I deg(x/) = (1,0) for ;■ e {1 ,..., r), 

\ deg(y^) = (0,1) for; e 

The bi-graded piece of R in bi-degree (1,1) is denoted by R(i,i). Let x and y be the vectors 
of variables xi,.. .,Xr and yi,... ,yj respectively. We denote the sets of entries Ajc A x. 
By A y, and 

by La, Lb, and La^b respectively. Let Ia<sb - (Laibb)- Recall that A[a, :] denotes the a-th 
row of A. By definition of Lasb, we get 

(4.1) Iabb = (La) + (Lb) + (A[a, :]xyfj - B[J3, ■.]y Xa \ {a,p) 6 , 

where Q — {(;,;') | 1 < / < r, 1 < ; < s). Put Q in the ordering defined by (ii,ji) > {h, ji) 
when i\ < i 2 or i\ - i 2 and ji < ; 2 . Let T - {xiyj \ (i,j) e Q}, and note that this is a basis 
for R(i,i). Let 0 be the \Q\ x \Q\ matrix whose (Q',yS)-th row is the coordinate vector of 


A[a,\]xyi}- B\l3,\]y Xa 

with respect to T, i.e., the ((a,> 6 ), (/, ;))-entry of 0 is 

A [a, a] -B\f,f] if (a,p) = (i, j), 
-B[f, j] if / = a and j + f, 

A [a, /] if i a and ; = f, 

0 otherwise. 


(4.2) 


0 [{a,p),{i,j)] 


Example 4.1. Consider the following two matrices: 


A = 


-1 4 
-1 3 


and B - 


-1 9 
-4 5 
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Let/? = K[xi, ;iC2,yi,y2], let -*2 ) ,andlet_y = ( yi y2 ) .Then 


A[a,'.]x Xa 
B\] 3 , :] 3 ' yp 


6xiyy - 9xiy2 + 4x2yi 
4xiyi - 6xiy2 + 4x2y2 
-xiyi + 10x2yi - 9x2y2 
-xiy2 + 4x2yi - 2x2^2 


if(a,;e) = (l,l), 
if(a,;e) = (l,2), 
if(a,;e) = (2,l), 
if(a,;e) = (2,2). 


Therefore, we obtain 


0 = 


6-9 4 Of 

4-604 
-1 0 10 -9 

0-1 4 -2 , 


Since det 0=16, the rank of 0 is 4. 


Proposition 4.2. Ifmnk(<P) - rs, then I abb - ■ • ■,ys) Ti {Lg, xi,..., Xr). 

Proof First we show the following set equality: 

(4.3) {LA,y \,.. ■,ys) n <Lb,xi, ... .x^) = {La) + {Lb) + (x,y; | (/,;) 6 . 

To prove (14.3b . it is equivalent to show that 

(4.4) {LA,y \,... ,yj) n <Lb,xi, ... .x^) = {La) + {Lb) + <xi,... ,x,.> n <yi,... ,y^). 

The containment “ 2 ” follows immediately from the modular law for ideals plus the fact 
that {La) Q{x\,...,Xr) and {Lb) £ <yi,. ..,y^). 

For the other containment let / 6 {LA,y\, ... ,yj) n {Lb, xi,..., x^) be arbitrary. Then, 
as we saw in the proof of Proposition 13.131 there exist age {La), an h e (yi,.. ■,ys), a 
g’ 6 {Lb), and an h' € {xi,..., xf) such that f - g + h - g' + h'. Since {La) £ (xi,..., x^) 
and {Lb) £ (yi,... .y^), we have 

g-h' = g’ -he {xi,...,Xr)n{yi,...,ys), 

which means that there exists a p e (xi,..., x^-) n (yi,... .y^) such that g' - h - p. Thus 
h = g - pe {Lb) + {xi,...,Xr) n <yi,.. .,y^). 

Therefore, 

f ^ g + he {La) + {Lb) + <xi,.. .,Xr) n {yi,---,ys), 
which proves set equality (14.4b . 

Recall that T is a basis for R(i,i). By assumption, 

(A[a, :]xy/;-B|; 6 , :]yx„ I {a,l3) e d\ 

is also a basis for R(i,i), and hence 

{xtyj I (/,;■) 6 and (A[a, :]xy^ - B\j3, :]yx„ | (a,/3) e 

are the same ideal. Therefore, the proposition follows from (14.1b and (14.3b . □ 

Example 4.3. Let A, B, R, x,y, and 0be as given in Example l4.1l Since rank 0 = 2-2 = 4, 
it follows from Proposition l4.2l that Ia<bb can be written as follows: 

(4.5) ((-xi + 2 x 2 )^,yi,y 2 )n(( 2 yi - 3 y 2 )^,xi,x 2 ), 
where 

det(Ax I x) = (-xi + 2 x 2 )^, 
det(Bx I x) = (2yi - 3 y 2 )^ 
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It is not hard to show that (I4.51 l is a primary decomposition of Iasb- This means that 
the eigenscheme of A © B is the union of two primary components, both of which are of 
dimension 0 and degree 2. The support of this eigenscheme is the union of two points of 
defined by -xi + 2 x 2 = yi = ^2 = 0 and 2 yi - 3 y2 - xi — X 2 - 0. 


Let d, /i 6 K be distinct and let and 7^ be Jordan matrices with eigenvalues A and /r 
respectively. For simplicity, denotes Since the Jordan canonical form of a matrix 

is unique up to the order of the Jordan blocks, we may assume that there exist m, n 6 N, 
{k\,..., k„,) e N™, (k',..., k'J e N", and strictly decreasing sequences of positive integers 
(ri,..., r^) and (rj,..., r') such that 

m n 

Ja - ^^kiJ 2 ,ri and 7^ = 

1=1 1=1 

Let ^2 = Z'!Li kin, let = 2"=1 k'/j, and let R = K[xi ,... ,x^^,yi ,... ,y^J. Consider 
the vector x of variables xi,.. .,x^^ and the vector y of variables y\,.. .,y^^. Write for 
the set of entries of J,\X A x and for those of 7^y A y. 

Proposition 4.4. Let d, /r e 'Kbe distinct. Then 


yi,...,n <L^, xi,..., x^,). 


Proof. Define 


n, 

m 

1=1 

n 

1 1 < c < k,) and {cr\ | 

i=l 

VI 

VI 




(d - ifXayp - Xay/j+l + Xa+iy/j 

if a ^ and yS ^ 11^ 

J,\x[a ,:] 



(A - ifXayp - Xay/i+l 

if a e and yS ^ 11^ 

JiiylP, :] 

yp 


(A - ifXayp + Xa+iy/j 

if a ^ and yS e 11^ 




0 

otherwise. 


Therefore, the ((a,/J), (/, 7 ))-entry of the x fAf^l matrix ( 14.2b for A = 7i and B = 7^ is 


(4.7) 0[(cr,/J),(i,;)] 


A-^i ii{a,p)^{i,i), 

-1 if or e Eli, P and {a,p + 1 ) = (;, J), 
-1 if a ^ Ili, ^ Dp and (a,yS + 1 ) = (;, j), 

1 if a ^ n^, 6 and (a + l,P) - (i, j), 

1 if a ^ n^, ^ and (a + 1 ,/J) = (;, j), 

0 otherwise 


by (14.6b . Since (a,/J) > (a,p + 1), (a + !,/?), if (i, j) > (a,P), then <P[(a,p), (i, 7 ')] = 0, and 
hence 0 is an upper triangular matrix whose entries on the main diagonal are all A - fi. 
In particular, the determinant of 0 is (d - and thus it is non-zero, because A jd 

by assumption. As a result, rank(0) = Therefore, the desired equality follows from 
Pror)osition l4.2l □ 


Let n e N and let di,..., d„ € K be pairwise distinct. For each i e consider 

a Jordan matrix with eigenvalue d,-. Then, for each such i, there exist an 7, e N, 
a (kj'',... ,k®) e N^', and a (rj'\ ..., r^'') e N^' with r® > ■■■ > so that 7^,. can 
be identified with d'> ^ suitable permutation of the Jordan blocks. For 
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each / 6 { 1 ,...let 
(4.8) 


•Xy-Ai - 


p=i M 


ip) ■ 


Let ^ “ K[xj‘\ • • • , X® I 1 < ! < «]. For each / 6 {1,...,«), we 

write Xi for the vector of elements from the /-th block of variables, L,\. for the set of entries 
of A Xi, and /^; for the ideal (Li,). If i 6 {1,..., n], the vector of variables obtained 
by stacking Xi, • • • ,x, vertically is denoted by xi...,. Let Li,...i, be the set of entries of 
yij...i,Xi...; A X\...i and let Ixy-A, - {Lai-a,)- Consider the set 

M = I Xj‘\ ..., x^'^ I 1 < i < n| 

of variables of R. For each i e {l,...,n), define p, to be the ideal generated by M \ 

{xf,--- ,x^T 


Theorem 4.5. Let n>2. Then hy-A,, - H^Li ((Ci,) + P/)- 


Proof. The proof is by induction on n. For n - 2, the statement is just Proposition 14.41 
Assume now that the statement holds for matrices with m Jordan blocks and we wish to 
show it for m + 1. We have 7i|...i,„^, = JAyA„, ® Li,„^|, and by the induction hypothesis, it 
suffices to show 


(4.9) /i,..i,„,. =(Li,..i„„x("’"'\ 

Define a bi-grading on R by 


x(™+i) 

fm+l 



v-(l) 



Jm) 

. ,Xj , 


degx® = 


( 1 , 0 ) if 1 < / < m and 1 < o' < f, 

( 0 , 1 ) if / = m -H 1 and 1 < a < fm+i- 


Write R(ia) for the bi-graded piece of R in bi-degree (1,1). Let 



S = I(/, a,/3) e I I < i < m, 1 < n < ^/, 1 < < ^m+i}. 

We use an ordering on defined as the ordering on Q above. We define an ordering on S 
by (i, a,/3) > {j, j, S) if and only if either i > j or i = j and {a,/I) > (y, 6). 

Let 0 be the matrix (14.2b for A = Jai-a,,, and B - 7 , 1 ,. For each / 6 {1,...,«), let 


\f{i,a,IS) 6 E, then :]xi...i = 7,i, [a, ;]x,. Thus, in the same way as we showed (14.7b . 

one can show that 


0[ii, a,l3),(j,y,6)] 


4/ 4hj+ 1 

-1 

-1 

1 

1 


0 


if (i, a,/3) = (;, y, 6), 

if i ^ j, a e and (a,/3 -F 1 ) = (y, 6 ), 

if i ^ j, a i n';J, /? i and {a,p H- 1 ) = (y, <J), 

if i ^ j, a i itfyli e nfand (a +1,(5)^ (y, 6 ), 

if i ^ j, a i /3 i and (a +1,(5)^ (y, 6 ), 

otherwise. 


Assume that {j,y,6) > (i,a,(T). If i < j, then clearly 0[(i,a,f}),(j,y,6)] - 0. Suppose 
that i = j. Then (y, 6) > {a,/3). As indicated above, 0[ii, a,/3), (j, y, b)] 4^ 0 if and only if 
{j,y,6) 6 {{i,a,/3), {i,a,/3+l), (i,a+l,/3)]. In each case, (a, yS) is greater or equal to (y, b). 
Therefore, if (y, b) > {a,/3), then 0(i.afi)Xi,y,s) = ((■ As a result, 0 is an upper triangular 
matrix and the determinant of 0 is n;=i(4! - 4,„+i)^'^'”+‘. Since d, + A,„+i by assumption. 
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the determinant of (p is non-zero. This implies that rank(0) = ( 2^=1 Thus (14.9b 

follows from Proposition |42] Therefore, S {m -i- 1) is true under the assumption that S (m) 
is true, and hence S (n) is true for every n > 2 by induction. □ 

Example 4.6. Let A e be a diagonalizable matrix, let Ti,. .., d,, e K be the distinct 
eigenvalues of A, and let k, be the algebraic multiplicity of d, for each i e {!,...«). Then 
A is similar to a Jordan matrix of the form (14.8b with - 1, Cj'' = 1, and = k, for 
each /€{!,...«). Since L^j - 0, it follows from Theorem l4.5l that 

n 

hi-A„ - Pi 

i=i 

is the prime decomposition of I Ay-A,, . In particular, hy-A,, is radical. As is stated in Propo¬ 
sition |23] the two ideals I a and lAy-A„ differ only by a linear change of coordinates, and 
thus Ia is also radical. 


Let A e and let di,..., d„ 6 K be the distinct eigenvalues of A. Then A is similar 
to a Jordan matrix JAy A„ of the form (14.8b . and thus there exists an invertible matrix C e 
such that JAy A„ - C^'AC. Let and be the eigenschemes of A and Jai-a,, 

respectively. The linear change of coordinates determined by C induces an automorphism 
ip of The proof of Proposition l2.5l implies ip{ZAy.A„) - ^a- 

Let Z,ij be the sub-scheme of ZAy-A,, of 4i, + P; for each i e {1, •. •,«). Then Theorem l4.5l 
implies that 

n 

i=l 

Let ZA,Ai - ^(Za,) for each i 6 

Corollary 4.7. The affine cone over the scheme-theoretic linear span of Zap^ coincides 
with the generalized eigenspace of A corresponding to d,-. 

Proof Let i e By the construction of Za. and Corollary 13.101 the scheme- 

theoretic linear span of Z^j, is the linear subspace dehned by p, and coincides with the 
projectivization of the generalized eigenspace of Jai-a,, corresponding to d,. 

Corollary |4j2] follows from the fact that v, is a generalized eigenvector of d,i,. .i„ corre¬ 
sponding to d, if and only if C ' v, is a generalized eigenvector of A corresponding to d,. □ 

For each i e {1, let Rj - K[xj'\ ..., x®], let Ia. be the ideal of /?, generated by 

La), and let L, = n*/Li ^le the primary decomposition of /j. given in Proposition [3T3] 
By Theorem l3.20l Proposition l3.15l and Theorem l4.51 one obtains the following corollary. 


Corollary 4.8. The ideal lAy A„ of J Ay a,, has an irredundantprimary decomposition 


n {i 

hyA „=n n (('’'*'■■')+^') 

i=i Lj=i 


Furthermore, for each i € {I,... ,n} and j e {1,..., 4), 


H, 




.(0 


t H- kf + ■■■ k^'.’ - 1 


(0 


From Example l4.61 and Corollaries l3.24l and l4.8l one obtains the following corollary. 


Corollary 4.9. Let A e have eigenvalues in K. The following conditions are equiva¬ 
lent: 














20 


H. ABO, D. EKLUND, T. KAHLE, AND C. PETERSON 


(i) The matrix A is diagonalizable. 

(ii) The ideal Ia of A is radical. 

(iii) The eigenscheme Za of A is reduced. 

The following is a consequence of Proposition [325] and Theorem 14. 5 1 

Corollary 4.10. Let A € K™''. If the eigenscheme Za of A is of dimension 0, then Za is 
curvilinear. 

5. Eigenschemes and tangent bundles 

The rest of the paper concerns an interpretation of eigenschemes via tangent bundles. 
The eigenscheme of an r x r matrix can be expressed as the zero scheme of a global section 
of the tangent bundle on P''^'. This idea has been known to experts for a long time and 
also appears in na. We expose it here because of its natural connection to the material 
presented. We use standard notation from algebraic geometry and assume familiarity with 
at least Chapters I and II in [Sl. In the remaining two sections, the field K is assumed to be 
algebraically closed of characteristic 0. This assumption is inherited from ||3| Lemma 2.5]. 
Let K' be the Koszul complex, i.e., the complex [K^, A^Jc)o<r<r-i with 

t 

^ At) 

and Ax : ® (9pr-i {€) K'' ® (3pr-i {C +\) given by 

r-1 

^^x (e/^ A ■ ■ ■ A e/,) = ^ Xi e/ A e/^ A ■ ■ ■ A e,,. 

/=o 

The bundle Tpr-i is the image of a'j: ; K'' ® (9pi-i (1) ® (3pr-i (2): 

0-^ Ofr-x -^ K'' ® (5p.-i (1) Trr-.x -^ 0. 

Note that //*^(P'-\(9p,-i) ^ K, = 0, and ® (9pr-i(l)) K"’"''. 

Thus, taking cohomology yields the following exact sequence: 

0-s- K-^ > //°(P'-\ Tp.-!)-^ 0. 

Since the image of Ax under H^(aA) equals Ax A x, we obtain the set equality 
//*’(P'■■^^p.-.) = {Ajc A JC I A 6 

This shows that every r x r matrix A yields a global section sa of Tpr-i. The kernel of 
the map consists of scalar multiples of the identity matrix. An eigenvector v e K'' of 
A corresponds to a point of the zero scheme (iA)o of sa. Therefore, the definition of an 
eigenvector of a linear operator can be rephrased as follows. A non-zero vector v e K'' is 
an eigenvector of A if [v] lies in the zero scheme of the global section sa of Tpr-i. 

Remark 5.1. Let A e be generic. Then the global section sa of Tpr-i is regular: 
its zero locus has pure codimension r - 1 . Its zero scheme is therefore zero-dimensional 
and its length is the (r - l)-st Chern class of Tpi. In other words, the number of linearly 
independent eigenvectors for A coincides with Cr-^Tpr-i) = r, as expected. 

Remark 5.2. In Corollary 14.91 we showed that the condition for a matrix A e to be 
diagonalizable is equivalent to the condition for the eigenscheme Za of A to be reduced. 
Since Za can be identified with the zero scheme {sa)o of the global section sa of Tpr i, the 
matrix A is diagonalizable if and only if (sa)o is reduced. 
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Let io, .si 6 Tpr-i) be generic and let E be their dependency locus, i.e., 

£ = {[v] 6 I so([v]) and si([v]) are linearly dependentj. 

Lemma 2.5 in 13, which requires K to be algebraically closed of characteristic 0, implies 
that £ is a non-singular curve. 


Proposition 5.3. The genus ofE is (r - l)(r - 2)/2. 


Proof. Let s — (sq, sj) be the sheaf morphism from the direct sum 2(9pr-i of two copies 
of (9pi-i to T-pr-i. The Eagon-Northcott complex of the homomorphism of vector bun¬ 
dles : Q' , ^ lOpr-i is: 


(5.1) 


0^(r-2)Q;7_( ^(r-3)Qp, 


r -2 


2Q7 




' Op 


where (/- l)Qp,_i denotes the direct sum of (/- 1) copies of the /-th exterior power of Qp,_,. 
Since £ has the expected codimension, complex (15.Il l is a locally free resolution of Oe- 
Therefore, we obtain 

r —1 

£2 

Thus the Riemann-Roch theorem implies that 


g{E)^Y^-\)Ki-\)x{Tll_). 

£2 

By the Bott formula for P''"* (see, for example, ifTsl l. we obtain 


= (-l)2dim//-'(p-\Q^,_.) 

= (-l)L 


Therefore, 


g{E)^Yij-\) 

2=2 


(r-l)(r-2) 

2 


□ 


6. The discriminant 

The discriminant hypersurface is the hypersurface in P(K''^'') formed by r x r matrices 
with entries from K which are not diagonalizable. It can also be thought of as the vanishing 
hypersurface of the discriminant of the characteristic polynomial of a generic matrix. The 
degree of this hypersurface is r{r - 1) as can be checked by comparing the discriminant 
to the resultant of the characteristic polynomial and its derivative. Using our results it is 
possible to express this degree geometrically in terms of the (r - 2)-nd Chern class of the 
tangent bundle on P''"'. 

We define the discriminant D c P(K''^'') to be the Zariski closure of the set 
I [A] e P(K''^'') I A is non-diagonalizablej. 

Theorem 6.1. The discriminant D is a hypersurface of degree Tcr-iiTpr^i). 
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Proof. First note that Cr_2(7'pr-i) = r(r— l)/2 (see Example 3.2.11 in 151). We need to show 
that the intersection of D with a generic line in P(K''^'') consists of r{r — 1) points. We do 
this by considering a pencil 

L = {[dB + pC] I [d : /2] e P*} 

formed by two generic r x r matrices B and C and counting the number of elements in L 
that correspond to non-diagonalizable matrices. 

Given a matrix A, recall that denotes the corresponding eigenscheme. Let £ be the 
incidence correspondence: 

r = {([A], [V]) 6 pcr^o X p^-i I [V] 6 Za }, 

and let tti and 7:2 be the projections fromZ to P(K''^'^) and P''^' respectively. Consider the 
following subset of X: 

^0 = {([A], [v]) e PCK''^^'') X P'-' I Za is singular at [v] }. 

Corollarv l4.9l imr)lies that A is not diagonalizable if and only if Za is singular. This implies 
that D can be identified with the Zariski closure of 7ri(2o). 

Let E - 7 : 2 ( 7 :Then £ is a curve, which is obtained as the dependency locus of 
two global sections of Tpr-i. As was mentioned before, since sb and sc are generic because 
of the choices of B and C, Lemma 2.5 in |[3l implies that E is non-singular of codimension 
r - 2 or £ is a non-singular curve. Furthermore, the degree of £ is Cr- 2 iTfr-i) = r(r - l)/2 
(see, for example. Example 14.4.1 in ||5l). 

The pencil of the divisors (sb)o and (sc)o of £ defines an r : 1 morphism 0 from £ to L. 
To find the number of elements of L that correspond to non-diagonalizable matrices, it is 
therefore equivalent to finding the number of branch points of 0. 

Let P be the ramification divisor of 0. Then it follows from the Riemann-FIurwitz 
formula (see, for example. Corollary 2.4 in ( 8 ] Chapter 4]) that 

2g(£) -2 - r(2g(L) - 2) -H deg P - deg P - 2r, 

where g(E) and g(L) are genera of £ and L respectively. Notice that, because of the gener- 
icity of B and C, the ramification index for a point of £ is at most two. Therefore, the 
number of branch points of 0 equals degP = 2g(E) + 2(r - 1). Thus, by Proposition 15.31 
we get 

degP = 2g(E) + 2(r- 1) = (r- l)(r - 2)-H 2(r - 1) = r(r - 1) = 2cr-2(Tpr-i), 

which completes the proof. □ 

Remark 6.2. In H], the authors used similar ideas to generalize Theorem 6.1 to tensors, 
where the formula for the degree of the discriminant of a tensor (i.e., the closure of the locus 
of tensors that have fewer eigenvectors than expected) is given (see |[T1 Corollary 4.2]). 
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